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ABSTRACT 

Let p = 2n + 1 be a prime and Dp a dihedral group of order 2p. Let p : G{K) 
Dp — > GL(p,'Ii) be a non-abelian representation of the knot group G{K) of a knot 
K in 3-sphere. Let Ap f^(t) be the twisted Alexander polynomial of K associated to 
p. Then we prove that for any 2-bridge knot K{r) in H{p), Apj^{t) is of the form 
(AjfMit)) 

< — — > f{t)f(—t) for some integer polynomial f(t), where H(p) is the set of 2- 

bridge knots K{r),0 < r < 1, such that G(K{r)) is mapped onto a non-trivial free 

product Z/2 * Z/p. Further, it is proved that /(t) = < i f J C™^'^ P)i where Afc{t) 

is the Alexander polynomial of K. Later we discuss the twisted Alexander polynomial 
associated to the general metacyclic representation. 

Keywords: 2-bridge knot, twisted Alexander polynomial, dihedral representation, meta- 
cyclic representation. 
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1. Introduction 

In the previous paper [7] , we studied the parabohc representation of the group of a 
2-bridge knot and showed some properties of its twisted Alexander polynomial. In 
this paper, we consider a metacyclic representations of the knot group. 

Let G{m,p\k) be a (non-abclian) semi-direct product of two cyclic groups Z/m 
and Z/p, p an odd prime, with the following presentation: 

G{m,p\k) = (s,a|s™ ^flP = 1, sas~'^ = a'') , (1.1) 

where fc is a primitive m-th root of 1 (mod p), i.e. fc™ = 1 (mod p), but k'' ^ 1 
(mod p) for any q,0 < q < m and /c ^ 0, 1. 
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If fc = —1, then m ~ 2 and hence G{2,p\ — 1) is a dihedral group Dp. Since k is 
a primitive m-th root of 1 (mod p), Glnijplk) is imbedded in the symmetric group 
Sp and hence in GL{p,7j) via permutation matrices. 

Now suppose that the knot group G{K) of a knot K is mapped onto G{m,p\k) 
for some m,p and k. Then, we have a representation / : G{K) — » G{m,p\k) 
GL{p,Z) and the twisted Alexander polynomial Ayjf(t) associated to / is defined 
[TT| [15] [To]. One of our objectives is to characterize these twisted Alexander poly- 
nomials. In fact, we propose the following conjecture. 

Conjecture A. Ay.x(t) = ^^^^ ^F{t), where Axit) is the Alexander polyno- 
mial of K and F{t) is an integer polynomial in t"^ . 

First we study the case fc = — 1, dihedral representations of the knot group. Let 
Dp be a dihedral group of order 2p, where p = 2n + 1 and p is a prime. Then the 
knot group G{K) of a knot K is mapped onto Dp if and only if Aj<-(— 1) = (mod 
p) [2], [5]. Therefore, if Aif(— 1) 7^ ±1, G{K) has at least one representation on 
a certain dihedral group Dp. For these cases, we can make Conjecture A slightly 
sharper: 

Conjecture B. Let p: G{K) — )■ Dp —>■ GL{p,Z) be a non-abelian representation 
of the knot group G{K) of a knot K and let A^^xit) be the twisted Alexander 
polynomial of K associated to p. Then 

Ap,K(0 = {^}/(i)/(-0, (1-2) 



where f(t) is an integer polynomial and further. 

Axjt 
l + t 



f[t)^l^\ (modp) (1.3) 



We should note that (1 + t)"^ divides Axit) (mod p) if and only if Ak(— 1) = 
(mod p). 

The main purpose of this paper is to prove (1.2) for a 2-bridge knot K{r) in 
H{p), p a prime, and (1.3) for a 2-bridge knot with A^f (— 1) = (mod p). (See 
Theorem 2.2.) Here H{p) is the set of 2-bridge knots K{r),Q < r < 1, such that 
G{K{r)) is mapped onto a free product Z/2*Z/p. We note that knots in H{p) have 
been studied extensively in ^ and [T5j . 

A proof of the main theorem (Theorem 2.2) is given in Section 2 through Section 
7. Since this paper is a sequel of [7j , we occasionally skip some details if the argument 
used in [7] also works in this paper. 

In Section 8, we consider another type of metacyclic groups, denoted by N{q,p). 
N{q,p) is a semi-direct product of two cyclic groups, Z/2q and Z/p defined by 

N{q,p) = (s, als^-J = flf = 1, sas-^ = a'^), (1.4) 
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where q > 1 and p is an odd prime and gcd(g,p) = 1. We note that N{\,p) — Dp 
and N{2,p) is cahed a binary dihedral group. 

Let ? : G{K) — > N{q,p) — > GL{2pq,Z) be a representation of GiK). (For 
details, see Section 8.) Then we show that for a 2-bridge knot K{r), the twisted 
Alexander polynomial A'px(r){t) associated to v is completely determined by the 
Alexander polynomial A^(r')(i) and the twisted Alexander polynomial Apx(^j,-^(t) 
associated to p. (Proposition [H3]) 

In Section 9, we give examples that illustrate our main theorem and Proposition 
18.51 It is interesting to observe that Apxi^r){t) is an integer polynomial in t^'^. In 
Section 10, we briefly discuss general 6(771, p|A:)-representations of the knot group 
and give several examples, one of which is not a 2-bridge knot, that support Con- 
jecture A. In Section 11, we prove Proposition 2.1 and Lemma 5.2 that plays a key 
role in our proof of the main theorem. 

Finally, for convenience, we draw a diagram below consisting of homomorphisms 
that connect various groups and rings. 



M2„,2„(Z[t±l]) 

M2,2((ZH)[i±^]) 

Here, r = po ^, p = po tt, po = P° ttq, 77 = 7, $* = p* o ^* o ^* and v — po 7. 
Unmarked arrows indicate natural extensions of homomorphisms. 



G{K) 
i 

ZG{K) 



GL{p,Z) 
vrt 



ZDr, 



P*\ I 



GL{2n,Z) 

Aq T 7 
— > GL{2,C) 

i 



A{uj)[t 



±11 



2. Dihedral representations and statement of the main theorem 



We begin with a precise formulation of representations. Let p = 27i + 1 and Dp be 
a dihedral group of order 2p with a presentation: Dp = {x, yjcc^ = = (xy)^ = 1). 
As is well known. Dp can be faithfully represented in GL(p, Z) by the map tt defined 
by: 







1 

1 



1 







1 
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However, tt is reducible. In fact, tt is equivalent to id * ttq, where 





TTo : X I 








1 

1 



1 

1 








-10 
-10 
-10 



-1 1 
-1 1 



1 

1 








(2.1) 



For convenience, ttq is called the irreducible representation of Dp (of degree 
p - 1 = 2n). 

Now let K{r),0 < r < l,r = ^ and gcd(Q!,/3) = 1, be a 2-bridge knot and 
consider a Wirtinger presentation of the group G{K{r)): 

G{K{r)) = {x,y\R), where 

R = WxW-^y-\W = x'^'y'^ ■ ■ ■ x" 

e-j = ±1 for 1 < j < a - 1. 

Suppose p be a prime. If a = (mod p), then a mapping 

X and y 



'^y'^"-^ and 



p : X I 



y 



(2.2) 
(2.3) 

defines a surjection from G{K{r)) to Dp. 

Therefore po ^ p o ttq defines a representation of G{K{r)) into GL{2n,Z) and 
we can define the twisted Alexander polynomial Ap^ ;f(r)(i) associated to pq. Since 
TT = id * ttq, the twisted Alexander polynomial associated to p = p o tt is given by 
Kir){ ) /;^^^^j^^^^(^f^ and hence (1.2) becomes 



1-t 



Now there is another representation of Dp in GL{2, ( 
consider Dp ^ GL{2, C) given by 



-1 1 

1 



where w € 

First we set ^{x) = 



is determined as follows 
-1 1 



ttkiz) bk{z) 
Cfe(z) dk{z) 



1 
Since £,{^y) = 



and ^{y) = 
and ^{ij) = 



-1 

UJ 1 



(2.4) 

To be more precise, 
(2.5) 



-1 
z 1 



and write £,{{xy)'') = 
we see that ak,bk,Ck and dk are 



l + z 1 
z 1 

exactly the same polynomials found in ^ (4.1)]. Further, as is mentioned in [7], 
a„(z) and bn{z) are given as follows: [71 Propositions 10.2 and 2.4]: 

n-l 



a-niz) = 



k=0 



n + k 
2k 



z^ and bn{z) = 



fc=0 



n - 
2k 



(2.6) 
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Since — 1, we have (a;y)"x — y{xy)'^ and hence, a simple calculation 

shows that ^{{xy)"-x) — S,{y{xy)^) yields a„(z) + 25„(z) = 0. Therefore, the number 
Lu we are looking for is a root of Oniz) ~ a„(z) + 25„(z). Write 6'„(z) = cq*-"-' + 
ci(")z + h c„_i(")z"-i + c„(")z". Then we see 

If p = 2rt + 1 is prime, then, for < fc < n — 1, Cfc^"^ = (mod p), but cq*-"-* = p 
and c„*^"^ = 1. Therefore, by Eisenstein's criterion, 9niz) is irreducible and it is the 
minimal polynomial of uj. 

Let C'n be the companion matrix of 9n{z). By substituting C„ for uj, we have 
a homomorphism 7 : GL{2,C) — > G'L(2n,Z), namely, 7(1) = i?„ and 7(61;) = C„, 
where En is the identity matrix, and hence we obtain another representation 77 = 
C07 : Dp ^ GL{2n,Z). 

The following proposition is likely known, but since we are unable to find a 
reference, we prove it in Section 11. 

Proposition 2.1. Two representations ttq and rj are equivalent. In other words, 
there is a matrix Un G GL(2n, Z) such that 

UnTToix)Un^^ = vi^) and Unno{y)Un^^ = viy)- (2-8) 

Let K{r) be a 2-bridge knot in H{p). Then t ^ p o £_ : G{K{r)) -> Dp ^ 
GL{2,C) defines a representation of G{K{r)) and let ^(^(^^(tla;) be the twisted 
Alexander polynomial associated to r. Sometimes, we use the notation /S.^ j^i^^.){t\ijj) 
to emphasize that the polynomial involves uj. Let cji, ^2, • • ■ be all the roots of 
9n{t). Since Onit) is irreducible, the total r-twisted Alexander polynomial -DT.i<'(r)(i) 
defined in [T3] is given by 

n 

DrM(r){i) = n ^r,K(r){t\^3)- (2-9) 

It is known that the polynomial DT- x{r)it) is rewritten as 

Dr,K(r)it) = det[A,,K(,)(i|c^)]''. (2.10) 

By (2.5), we see that £'r._R'(r)(^) is exactly the twisted Alexander polynomial of 
K{r) associated io v — porj : G{K) —f GL{2n,Z). Since, by Proposition 12.11 ""o 
and r] are equivalent, po and ly are equivalent, and hence Apj,_j^(j.)(t) = DT^K(r){t)- 

Conjecture A now becomes the following theorem under our assumptions that 
will be proven in Sections 5-7. 

Theorem 2.2. If a 2-bridge knot K{r) is in II{p), then 



(2.11) 
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for some integer polynomial f{t), and further, for any 2-bridge knot K{r) with 
= (modp), 

(1) Dr,K(r){t) = f{t)f{-t) (modp) and 

(2) /W^{^^}"(modp), (2.12) 
where l^x(r){i) the Alexander polynomial of K{r). 

We note that I^x(r){i) is divisible by 1 + < in {'L/p)\t^^]. 

Remark 2.3. If n = 1, i.e., p = 3, 9i{z) = z + 3, and hence uj = —3. Therefore, 7 
is an identity homoniorphisni and Ap^ (•^•)(i) = D^j^ (•^•)(t). 



3. Basic formulas 



In this section, we Ust various formulas involving ak,bk, Ck and dk which will be 
used throughout this paper. Most of these materials are collected from Section 4 in 



For simplicity, let £,{x) = X 



-1 1 
1 



and ay) - Y 



-1 

OJ 1 



where 



w is a root of On{z). 

First we list several formulas which are similar to 7, Proposition 4.2] 



Proposition 3.1. As before, write {XYY 



ak h 
Ck dk 



(I) oq = do = 1 and bo = cq = 0. 

(//) ai = I + LO,bi = 1, ci = uj and di = 1. 

(///) (i) For k>2, 

(1) Ofc = (2 + uj)ak-i - afc_2, 

(2) ujbk = (1 + oj)ak-i - afc_2, 
(a) For fc > 1, 

(3) ujbk Ok ~ ttk-i, 

(4) ujbk = Ck, 

(5) ak = ujbk + dk, 

(6) dk = ak-i, 

(7) bk = bk-i + Ok-i, 

(8) Ck + dk = Ok, 

(9) aQ + ai + --- + ak-i=bk. (3.1) 

Since a proof of Proposition 13. II is exactly the same as that of Proposition 4.2 
in [7], we omit the details. 
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Next three propositions are different from the corresponding proposition [7l 
Proposition 4.4], since they depend on defining relations of Dp. 



Proposition 3.2. Let p = 2n + 1. 



(f ) For < k < 2n, Ok = a2n-k and a2n+i = 
(2) For < fc < 2n, bk — ^bp^k and bp — 0. 



(3.2) 



Proof. Since (XY)'' 
ak h 
Ck dk 



Mp- 

obvious that Op — a^. 



and hence 



{YXy-^ = Y[XYY-^Y, we have 
flp-fe — '^bp^k —bp-k 
Luap^k - Cp_fe + u^bp^k + i^dp 

—k ^bp—k dp—k 

o-k = o.p-k~^bp-k and bk = —bp^k which proves (2). Further, Ok — ap^k~^bp^k — 
an-k + (jjbk and thus, ap^k = Ofc-i by (3.f )(fff)(3). This proves (f). Finally, it is 

□ 



Proposition 3.3. Let p = 2n + 1. Then we have the following 

(!) flo + ai + • • • + 02,1 = 0, 

(2) 6i + 62 + • • • + b2n = 0, 

(3) rfo + rfi + • • ■ + d2n = 0, 

(4) an + 2bn = 0. 

(5) If k = £ (mod p), then ak = ag, bk = bg, Ck = cg and dk — dp 



(3.3) 



and hence 



bn = —bn that 



Proof First, we see that (Xr)"X = y(Xr)" implies 

-Cn Cn + dn WOn + C„ Ujb 

n ^" dn 

proves (4). (5) is immediate, since [XYY ~ f . (f) follows from (3.1)(III)(9), since 
ao + ai + ■ • • + a2n — 6271+1 — 0. To show (2), use (3.1)(III)(3). Since 60 = 0, we see 

w(fei+62H 'tb2n) = (ai-ao) + (a2-ai)H h (a2„-i - a2„-2) + (a2n - a2„-i) = 

a2n — flo = 0, by (3.2)(1). (3) follows from (3.1)(III)(6), since do = 1 = oq = a2n 

and do + c^i H \- d2n = 1 + ao + ai H h a2„-i = ao + ai H h 02,1-1 + a2n = 0. 

□ 

Now we define an algebra A(u;) using the group ring ZDp. Consider the linear 
extension ^ of ^ : ZDp — » M2,2(Z[ij;]) given by ^{x) = X and ^(y) = Y, where 
Mk,k{R) denotes the ring of fc x fc matrices over a commutative ring R. Let ^^^(0) 
be the kernel of ^. Then A{u!) — ZDp/£^~^{0) is a non-commutative -algebra. 
Some elements of ■^"'^(0) can be found in Proposition 13.41 below. 

We define ( : "LDp — > Aiuj) to be the natural projection. 

Proposition 3.4. In ^(1^), the following formulas hold, where 1 denotes the iden- 
tity of A{uj). 



For l<k<n, [xyf + [yxf = (afc_i + afe)l. 



(3.4) 



8 



Twisted Alexander polynomials associated to metacyclic representations 



{!) For l<k<n - 1, {xy)^x + y{xyf = ak{x + y), 

(2) (xy)"x = y{xyr ^^{x + y) = -6„(.t + y). (3.5) 

Proof. To prove (3.4), it suffices to show that {XYf + {YX f = {ak-i+ak)En. 
In fact, for 1 < fc < n, 



{XYf + {YXy = (XYf + {XYf-'"' = 



Ok + Op^k bk + bp-k 
Ck + Cp-k dk + dp^k 
Since Uk + Up-k = ak + Ok-i by (3.2)(1), bk + bp^k = by (3.2)(2), Ck + Cp^k = 
oj{hk + bp-k) = and dk + dp-k = Ok-i + a2n-k = afe-i + Ofc by (3.1)(6) and 
(3.2)(1), (3.4) follows immediately. Next, for 1 < A: < n - 1, (XY)'' X + Y (XY)'' = 

''^^^ "'^ , , = afc(X + y), which proves (3. 5)(1). Finally, (3. 5)(2) follows, 
wofc 2{Ck + rffc) J 

since {xy)"-x = y{xy)" and a„ = — 26„. q 



4. Polynomials over A{u>) 

In this section, as the first step toward a proof of Theorem 12. 2[ we introduce one 
of our key concepts in this paper. 

Definition 4.1. Let ip{t) be a polynomial on t^^ with coefficients in the non- 
commutative algebra A{uj). We say (p{t) is split if (p{t) is of the form: 
fit) = T,j cnjt'^^ +T,kl3k{x + y)t'^''+'^, where aj,f3k e Z[uj]. The set of split polyno- 
mials is denoted by S{t). For example, (p{t) = l + t'^,{x + y)t are split. 

First we show that S{t) is a commutative ring. 

Proposition 4.2. If fit) and f'it) are split, so are ip{t) + (p'{t) and (p{t)(p'{t). 

Proof Let ip{t) = + EkPkix + y)t^''+^ and ip'{t) = E.ai't^' + 

Em Pm'ix + y)t2™+i. Then obviously (p{t) + ip'{t) is split. Further, 

j,t 3,rn 

+ 5^/3fca/(a: + y)t2'=+2^+i + ^/3,/3„/(x + y)(x -f y)t2'=+^™+^ 

k,l k,m 

Since (a; + y) (.x + y) = 2 + -f j/x = (2-f 63)! by (3.4) and (3.1)(III)(9), it follows 
that (p{t)(p'{t) is split. q 

Next, to obtain the proposition corresponding to Lemma 4.5 in [7], we define 
the polynomials over v4(a>). 

Let Qk{t) = 1 + {yx)t^ + {yxff^ H h {yxft^'' and 

Pk{t) = 1 + {xy)t^ + {xyff^ + ■■■ + {xy)^t^^. Note Qk{t) = yPk{t)y. The following 
proposition is a slight modification of Lemma 4.5 in |2- 

Proposition 4.3. Let p — 2n + 1. 

(1) {y-H-^){l - yt)Q2^{t)yt{\ - xt) e S{t). 
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(2) {y-H-^){{l - yt)Qn{t)yt + {yxr+H'"+^}{l - xt) G S{t). 

(3) {y-H-^){{l - yt)Qsn+i{t)yt + {yxf"+H^^+^}{l - xt) e S{t). 

(4) {y-H-'){l - yt)Q4n{t)yt{l - xt) e S{t). 

Proof. First we prove (2). Since 

(1 - yt)Qn{t)yt + = (1 - yt)yPn{t)t + {yx)^+H''^+^ 

= yt{l - yt)Pnit) + yt{xy)''xt^"+' 
= yt{il-yt)Pn{t) + {xy)"xt'"+'}, 

it suffices to show 

{(1 - yt)Pn{t) + ixy)"xt^"+'}{l - xt) e S{t). (4.1) 
Now a simple computation shows that 

{(1 - yt)Pn{t) + {xy)^xt^^+^}{l - xt) 

= \ E {xyft"^ - E y{xy)H^''+^ \ (i - xt) 

n n—1 

= 1 + E {{xy)" + {yx)"} t^" - E {vixy)" + {xy)''x} t'^+^ 

k=l fc=0 

n n—1 

= 1 + E (ofe-i + ak)^^ -Y.{x + y)akt^''+' e S{t), 

k=l fe=0 

by (3.4) and (3.5). This proves (4.1). 
Proof of (1). Since 

(1 - yt)Q2n{t)yt{l - xt) = (1 - yt)yP2n{t)t{l ~ xt) 

= yt{l-yt)P2nit){l-xt), 

it suffices to show 

il-yt)P2n{t){'i--xt)eS{t). (4.2) 
However, the fonowing straightforward calculation proves (4.2): 

{1 - yt)P2nit)il - xt) 

= E {xy)'t'' - Ey{xy)h'''+' - E {xy)'^xt'''^' + E {yx)'^+h'"'+' 

fe=0 fe=0 fe=0 fc=0 

2n 2n 

= 1 + E { (^2/)' + (2/^)'} + (2/^)^*'^ - E {y{xy)'' + (^y)'^} 

fe=l fe=0 
2n 2n 

= 1 + E (afe-i + afc)t"= + i'^ - E ak{x + y)t''^+^ e S{t). 

k=l k=0 

Proof of (3). Since 

{(1 - yt)Qzn+l{t)yt + (yx)3"+2f6n+4} (1 _ 

= yt{{l - yt)Psn+i{t) + (a;y)3"+ia;t«"+3}(l - xt), 
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it suffices to show 



{(1 - yt)P3n+i{t) + (a;2;)3«+ia;t6«+3}(l - xt) e S{t). (4.3) 

Since P3n+i(<) ^ ^2«(<) + t^'^+^Pnit) and {xyf'^+^x = {xy^x, we must show 
|(1 - yt){P2n{t) + P„(t)t''"+2} + (a;?;)"xi6»+3|(i _ xt) G S{t). However, since 
(1 - yt)P2n{t){l - xt) £ S{t) by (4.2), it suffices to show that 

{(1 - yt)P^{t)t^^+' + {xy)^xt'^+^}il - xt) e S{t). (4.4) 

Now, (4.4) follows from (4.1), since is split. 

Proof of (4)- Since (i/x)^"+^ — 1, we have 

2ri in 
Qin{t) = E (2/x)42fc ^ ^ (2;x)42fc ^ ^ t''P)Q2n{t). 
k=0 k=2n+l 

bmce (l+t'^P) is spht, it follows that 

{y~H-')il - yt)Qi^{t)yt{l - xt) = (1 + t2p)(j/-4-i)(i _ yt)Q2n{t)yt{l - xt) 
is split by (1). q 



5. Proof of Theorem 2.2.(1) 

In this section we prove Theorem 12.21 (2.11) for a torus knot K{l/p), p — 2n + 1 a 
prime. First we define various homomorphisms among group rings. 



Let g = x"'^y"'^x"^^y"'^ 



, 2;™fe-iy™fc^ where nij are integers and let to = ^ 



and £ is arbitrary. Then we have: 

(1) p* : ZG{K) ZDp[t^^] is defined by p*{g) = p{g)t"', 

(2) C* : ZDp[t±i] I(w)[t±i] is defined by Cigt'^) = C(5)^^ 

(3) r : ^(^)[t*'] ^ M2^2(ZH[i±i]) is defined by r(5i') = C(ff)i' 

(4) 7* : M2,2(ZM[i±i]) -> M2„,2„(Z[t*']) is defined by 



(5.1) 



Now we show the following proposition. 



Proposition 5.1. Let p — 2n + 1, a prime. Then £'t,_R'(i/p) T^j of the form 
q{t)q{^t) for some integer polynomial q(t). 



x,y\Ro - WoxWo'^y^^ = 1) 



Proof We write G{K{l/p)) 
(xy)"' . Consider the free derivative of Rq with respect to x; 



where Wo 



dRo 
dx 



dWr, 

(1 - + = (1 - 2/) E i^y)" + {^yr\ 
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and we write 



\ dx 



hii{t) hi2{t) 

h2l{t) h22{t) 



where ^* = p* o(* o^*. 
Then we see; 



(1) hn{t) = E akf'' + akt"'+^ = (! + *) akt"" + anf", 

n n—1 n—1 

(2) hi2{t) = E bkt^" + E ht^^^' = (1 + i) E bkt^" + bnt^^, 

k=0 k=0 k=0 

n n—1 n—1 

(3) h2iit) = E Cfet^fe J2 akt^""^^ - E Cfcf2fc+i 

fc=0 fc=0 fc=0 

n—1 n—1 

= -ujt E afci2'= + (1 - E Cfet^fe + c„f2", 

fc=0 fc=0 



n-1 



n-1 



(4) /i22(t) = E - E - E ^i''^^^ 

fc=0 /c=0 fc=0 

n—1 n—1 

= -wt E bkt''^ + (1 - i) E 4*^'= + 



(5.2) 



fe=0 



/c=0 



Since /iii(l) = and /i2i(l) = 0, both /iii(t) and /i2i(i) are divisible by 1 — 
In fact, we have: 



{11 — J. 
E (2ao + 2ai + • • • + 2afe_i + afe)t 

+ E (2ao + 2ai + • • • + 2afe)i2'=+i | 

fe=0 

( n—\ n—1 

= (1 - <^ E (^'fe + ^-fe+i)*'' + E 26fe+if2fc+i 

I fe=0 /s=0 

n-1 

h2i{t) = -iJt{l -f)J2iao + ai + ---+ ak^^ 



2k 



and 



fe=0 



- cot{l - t){ao + ai + • • • + a„_i)r"-^ + (1 - E Cfei' 

fc=i 

r n-2 n-1 

= (1 - <^ + i) E fefc+l^"' - C^tfcnt'""' + E Cfct2*= 



2k 



k=0 



k=l 



Since Cfe = ujbk, we see h2i{t) — {1 — t) < —ut E bk+it^^ \, and hence, 

I fe=o 

'ai?o\** 1 



1 



det 



9a; 



1 -t 



■det 



hii{t) hi2{t) 

h2l{t) h22{t) 



det 



Ki{t) hi2{t) 
h'liit) h22{t) 
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where 



n-l 



fc=0 fe=0 



n-l 



h2l'{t) 



E 6fc(l +t2)f2fe-2 + ?,„f2„-2 ^ y: 2bki 
k=l fe=l 

n-l 

-(jt E bk+it^^. 

fc=0 



2/c-l 



and 



Let = E &fc(l +i2)t2'=+2 +6„f2"-2 and = E hkt^''-\ Then 

/s=l /c=l 

/iii'(i) = 9{t) + 2h{t) and /i2i'(i) = -ujh{t). 
Further a straightforward computation shows that 

hu'it) + hi2{t) = (1 + t){g{t) + h{t)). 

And, 

h2i'{t) + h22{t) = -wt E bkf''-^ - "e bkf'' + {l-t) "e 4^'^ + dnf"^ 



fc=i 



fc=i 



fe=i 



n n—1 n—1 

■ E Ckt^"-' - E c/ii^'^+i + (1 - E dkt^" + dn^^. 

fe=l fe=l k=0 



Since Cfe + rffe = a/j and do = ao, we see 



n-l n — 1 n—1 

■ E cu^^^' - E dut'^+^ = - E 

fe=l fe=0 fc=0 



and hence 



/i2i'(i) + /t22(i) = E dkt^'' - E K + Cfe+i)t2'=+^ 

fe=0 fe=0 

Now, /i2i'(i) + h22{t) is divisible by 1 + and in fact, we have 

/i2i'(i) + /i22(i) = (1 + t){g{t) - 2h{t) - ujh{t)}. 

Therefore, 



det $ 



, dRo 
dx 



= det 
= det 



g{t) + 2h{t) g{t) + h{t) 

-ujh{t) g{t) - 2h{t) - ujh{t) 

g{t) + 2h{t) -h{t) 

-ioh{t) g{t) - 2h{t) 



and hence 

Now we apply the following key lemma. 



(5.3) 



Lemma 5.2. Let Cn be the companion matrix of0n{z), the minimal polynomial of 
uj. Then there exists a matrix Vn € GL{n, Z) such that Vn^ = AEn + Cn- 
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Since our proof involves a lot of computations, the proof is postponed to Section 

11. 

Since the total twisted Alexander polynomial of K{\/p) at r is DT- x(i/p){t) = 
det[A^_^(i/p)(t)]''' , we obtain, noting that Vn commutes with C„, 

Dr.Kii/p){t) = det[g(i|C„)' - Vn^h{t\Cn)^] 

= det[5(t|C„) - Vnh{t\Cn)] det[5(t|C„) + Vnh{t\Cn)]. 

Let q{t) = det[g{t\Cn) - Vnh{t\Cn)]. Then since g{-t) = g{t) and h{-t) = -h(t), 
it follows that 

Dr.K(i/p)it) ^ q{t)q{~t). 

This proves Theorem [2^2. 11) for K{l/p). 
Remark 5.3. It is quite likely that 

gW = (l+t)"{A^(i/rt(t)}""\ (5.4) 
where A/f(i/p)(i) is the Alexander polynomial of K{l/p). 

6. Proof of Theorem 2.2 (II) 

Now we return to a proof of Theorem 12.21 (2.11) for a 2-bridge knot K{r) in H{p). 
Let G{K{r)) = {x,y\R),R = WxW'^y-^, be a Wirtinger presentation of G(ii:(r)). 
Then as is shown in [7], i? is written freely as a product of conjugates of Rq: 
R — 11^=1 ""i-^o'^Wj"^, where for 1 < j < s, — ±1 and Uj S F{x,y), the free 
group generated by x and y, and ^ = ^i"i(^5~)' hence 

K.K(r){t) = det I det(y** - E^) 

= A^,i^(i/p)(t)det(^ejUj)* . 

i 

As we did in [7], we study A(r) = (X^^ '^jUjY" G 2(w)[i^^], where r* = p* o C*. 
For simplicity, we denote T*(A(r)) by Ar*(t). In fact, it is a polynomial in t^^ . 
Since K{r) e H{p), the continued fraction of r is of the form: 
r = [pfci, 2mi,pk2, • ■ ■ , 2rn^,pfc£+i], where fcj and mj are non-zero integers. 
First we state the following proposition. 

Proposition 6.1. Suppose K{r) and K{r') belong to H{p) and let 
r = [pfci,2mi,pA:2, • ■ • ,2mi,pki+i], r' = [pki ,2mi,pk2\ - ■ ■ ,2mt,pk[^^] he con- 
tinued fractions of r and r' . Suppose that kj = k/ (mod A) for each j,l < j < £+1. 
Then if y^^t^^X*{t) is split, so is y^^t^^X*,(t). 
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Since a proof is analogous to that of Proposition 6.3 in 7J, we omit the details. 

Now we study the polynomial Xr*{t) G A{Lu)[t^^] and we prove that 
y~^t~^Xr*{t) is split. As is seen in Section 7 in [7], Xr*{t) is written as w*2e+i{t) 
and we will prove the following proposition. The same notation employed in Section 
7 in [7] will be used in this section. 

Proposition 6.2. y-H-^w^^^j^{t) e S{t). 

Proof. Use induction on j. First we prove y^^t^^w* i{t) G S{t). 

(1) If wi{t) = yt, then y-^t-'^w* i{t) = 1 and hence y-^t-'^w* i{t) G S{t). 

(2) Mwi^y - then w*i{t) = yt - (ya;)"+it2«+2 ^nd 
y-H-iu;*i(t) 1 - (xy)"xf2"+i = 1 + bn{x + y)t^'"+^ and hence 
y-H-^w\it) e Sit). 

(3) If wi = then = 

y-'^t-'^w*i{t) = -(xy)"a;t2"+i = 6„(x + y)t2"+i and hence 
y-H-^w*iit) e 

Now suppose y^^t^^w*2j-i{t) G for j < £, and we claim 
y~^t~^w*2e+i{t) G S'(t). There are three cases to be considered. (See [H Proposition 
7.1.] 

Case 1. ki+i = 1. W2t+i = {(1 - y)Qny + {yxy'^^}J2j'>^ji^ - l)y ^^2i-i - 
(ya;)"+i2/"iw2f-i + y. 
Then 

y-H-^w*2e+i{t) = - yt)Qn{t)yt 

+ (yx)"+42"+2}^m,(a;t- l)y-it-i«;*2j_iW 

- (xy)"xt2"+i(y-4-i«;*2,„i(t)) + 1. 

By Proposition I4.3r 2). each summand is split. Further, — — bn{x + 
y-^-j-2n+i g g^^-^ ^ g S{t). Therefore, the sum of them is split. 

Proofs of the other cases are essentially the same. 

Case 2. fc^+i — 2. 

W21+1 = (1 - y)Q2ny{J2j fnj{x - l)y-^w2j-i} + (?/x)2"+iu)2£-i - (^2;)"+^ + y. 
Then 

y~h-^w*2t+iit) ^ y-h-\l - yt)Q2n{t)yt{Y,mji^t - '^)y''t'^w*2j-iit)} 

j 

+ y-H'H^'^+^w*2i-iit) - x(yx)"i2"+i + 1. 

Again, y-'^t-'^{l - yt)Q2n{t)yt{xt - 1) G S{t) by Proposition [43i;i) and 
y~^t~^'w*2j^i{t) G S(t) by induction hypothesis and 

^ b^(^x + y)t2"+i and 1 are split. Thus, y-H-^w*2t+i{t) G S{t). 
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Case 3. /c^+i — 3. 

W2e+i = {(1 - y)Qzn+iy + {yxY'^^'^}^'m;j{x - l)y^'^W2j-i 



3 

- {yxf^^+^y-^W2,-i + {yxYv - + y. 

Then 

y'H~^w*2e+i{t) = y-^t-^{{l - yt)Qzn+i{t)yt 

+ {yxf^+h^^+^}Y,^3i^t-^)y''t-^w*2j-i{t) 



J 



- {xyrxf''+\y-h-^w*2t-i{t))+t'P - (xy)"a;t2«+i + 1. 

We see that y~^t^^w* 2i+i{t) is spht, since each of y~^t^^ {{I ~ yt)Q3n+i{t)yt + 
(yx)3"+2i6"+4}(a,i _ y-H-^w*23-i{t) and -(a;?/)"xi^"+^ = &„(a; + y)t^'^+^ and 
— (a;?;)"xi^"+^ = &„(a; + is spht. This proves Proposition (HH] □ 

Now a proof of (2.11) for our knots is exactly the same as we did in Section 5. 
Since y^'^t^^w* 2i+i{t) € S{t), we can write 



y 



-H-'w*2i+iit) = +Y.Pkix + y)e''+\ 



k 



where aj,f3k G ZIlu]. 

Define = ajt^J and = 2i;/3fct2fe+i. Since X + r = ^ 



C[y~'t-'w*2i+im 



git) - 2h{t) hit) 
uohit) git) + 2/?,(t) 



uj 2 
and 



det(2/-4-iu;*2£+i(t))«* = 5(t)' - + ^)Ktf ■ 
Thus A.r,A:(r)(^l^) = ^T,x(i/p)(^l'^){.9(^)^ — (w + 4)/i(t)^}, and hence, we have 

Dr,K(r)it) - ^r,i^(l/p)(0 det[g(t|C„)' " (C„ + 4S„)/''(<l^^n)'] • 

Now by Lemma 15. 2[ there exists a matrix Vn £ GL(n, Z) such that 14.^ = 
Cn + 4£'„ . Since Vn commutes with C„ , we see 

ff(i|c„)2 _ (c„ + 4s„)/»(<|Cn)' - .g(i|ao' - 14'/»(<|C„)2 

= {g(i|C„) - 14/i(i|C„)}{5(t|C„) + Vnhit\Cn)}. 

Let /(i) = det[5(<|C„) - K/i(i|C„)]- Since /i(-t|C„) = -/i(<|C„) and 
g(-t|C„) = git\Cn), fi-t) - dct[5(<|C„) + Vnhit\Cn)], and thus, 

det[g(i|aO' - (C„ +4S„)/i(t|C„)2] = .fit)fi~t). 

Therefore, -Dr./f(r)(0 -Dt.7<(i/p)(0/(0/(~^)- Since £'T,if(i/p) (0 of the form 

it foUows that D^,K{r){t) = Fit)Fi-t), where = qit)fit). 
This proves (2.11) for is:(r) in i7(p). □ 
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7. Proof of Theorem 2.2 (III) 

In this section, we prove (2.12) for a 2-bridge knot K{r) with A;f(r)(— 1) = (mod 
P)- 

First we state the following easy lemma without proof. 

Lemma 7.1. Let M be a2nx 2n matrix over a commutative ring which is decom- 

\ A B 

posed into four n x n matrices, A, B, C and D: M ^ ^ „ 

[CD 

Suppose that each matrix is lower triangular and in particular, C is strictly 
lower triangular, namely, all diagonal entries are 0. Then detM = (dei A){Aet D) , 
and hence, detM is the product of all diagonal entries of M . 

Lemma l7. II can be proven easily by induction on n. 

Now let K{r),0 < r < 1, be a 2-bridge knot and consider a Wirtinger presen- 
tation G{K{r)) = {x,y\R), where R — x'^^ y^^ x"^^ y^^ ■ ■ ■x'^^y'^" and tj^rij = ±1 for 
1 < i < a- 

Applying the free differentiation, we have — — — ^ gi,gi G ^G{K), where 

ax 



if - 1 



-1. 



(7.1) 



Let ^ : ZG(K) 'L[t^'^] be the homomorphism defined by ^'(gi) = ejt^S where 



Then 
other hand 



dx 



gives the Alexander polynomial Aj^i^r)it) of K{r). On the 



1 / dR 

7 r-. det I — — I gives the twisted Alexander polynomial 

(1 -t)(l + t) \ax J 

j^(r)(^|w) associated to the irreducible dihedral representation po, and further, 



we see DT.K{r){i) — det 



1 dR 

{I - t){i + ty~d^' 

dR^"' 



1 T 



Now using (7.1), we compute (^^~J ~ '^*{9i 
If = 1 , then rrij is even and 

<^*{g,) = [{xyy-'ft^^ 

Ci-1 di_i 
If e.i — —1, then mj is odd and 

-Ci-1 Cj_i -1- 
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Therefore we have 



mi— even 



0.1-1 bi-1 



E 



odd 



-aj-i Gj-i + bj-i 



We note that as polynomials on uj, the constant terms of ai-i and di-i both are 1. 
Further, since Ci_i = cobi-i, the constant term of Ci_i + di-i is also 1, and hence 



**17* 



, where /iy G (Z[u;])[i 



ill 



If we replace Z by Z/p, then C„ is reduced to 



" ••• 


" 







E 






. 



and hence 



** 17* 



A _B 1 

(mod p), where A, B,C and -D are lower triangular and 

o u 

in particular, C is strictly lower triangular, and each diagonal entry of A and D is 
Ax(r){t) (mod p) and A^(r)(— i) (mod p), respectively. Therefore, by Lemma [TTI 
we have 

D^^Kir)it) = det(^ )/det[(l - t){l + t)]^' 

i 



1+t 



1 -i 



(mod p). 



This proves (2.12) for any 2-bridge knot K{r) with a = (mod p). We note 
that Ax(r){'t) is divisible by l + t over {'Z/p)[t^^]. 



8. A/'(<7, p)-representations 

In this section, we discuss another type of metacyclic representations and the 
twisted Alexander polynomial associated to these representations. Let q > 1 and 
p = 2n + 1 be an odd prime. Consider a metacyclic group, N{q,p) = Z/2qSiZ/p 
that is a semi-direct product of Z/2g' and Z/p defined by 

N{q,p) ^ (s, a\s^'' = = 1, sas^^ = a"^). (8.1) 

Note that N{l,p) = Dp and N{2,p) is a binary dihedral group, denoted by Np. 
Since generates the center of N{q,p), we see that N{q,p)/{s^) = Dp and hence 
\^{QjP)\ = 2p(?. For simplicity, we assume hereafter that gcd(g,p) — 1. Now it is 
known '6], fS] that the knot group G{K) of a knot K is mapped onto N{q,p) if and 
only if G{K) is mapped onto Dp, namely, Ak{—1) = (mod p). For a 2-bridge knot 
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K{r), if Ax(r){—^) = (mod p), then we may assume without loss of generahty 
that there is an epimorphism p : G{K{r)) — > N{q,p) for any q>l such that 

p{x) = s and p{y) = sa. (8.2) 

As before, we draw a diagram below consisting of various groups and connecting 
homomor phisms . 

GL{2qp,Z) 

/I 



N{q,p) GL{2n,C) GL{2nm,Z) 

G{K) Np ^ SU{2,C) GL(4n,Z) 

Dp ^ GL{2n,Z) 



Py 
P\ 



\ 



Gi(p,; 



Here, p = 2n+l,p = po -k^ p^ = p o itq,v = p o £^,t = p o TT,Tp = PpO ^p and m 
is the degree of the minimal polynomial of ( over Q. 

Using the irreducible representation ttq of Dp on GL(2n,Z), we can define a 
representation of N{q,p) on GL{2n,C). In fact, we have 

Lemma 8.1. Let ( be a primitive 2q-th root of 1, q > 1. Then the mapping n : 

^{q,p) — > GL{2n,C) defined by 

tt{s) — (iToix) and 
n{sa)= (noiv) (8.3) 

gives a representation of N{q,p) on GL{2n,C). 

Since a proof is straightforward, we omit details. Now r = p o tt : G{K{r)) — > 
GL{2n, C) defines a metacyclic representation oiG{K{r)). Then the twisted Alexan- 
der polynomial A^^K{r){t\0 of K{r) associated to r is given by 

A?,Kw(i|C)=A^o,if(r)(a), (8.4) 

where po = P ° ""o- 

Therefore, the total twisted Alexander polynomial is 

Dr,Kir)it)= n \o,Kir)iC% (8-5) 
(2g,fc) = l 

This proves the following theorem. 

Theorem 8.2. Let p = 2n + 1 be an odd prim,e and q > 1. Let K{r) he a 2- 
bridge knot. Suppose A;f(j.)(— 1) = (mod p). Then G{K{r)) has a metacyclic 
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representation 



pon : G{K{r)) — > N{q,p) > GL{2n,f. 



Let Q be a primitive 2q-th root of 1. Then the twisted Alexander polynomial 
^T.K{r)it) o-iT'd the total twisted Alexander polynomial D:f x{r){i) associated to r 
are given by 



(1) l\r.K{r){t)=^p,^K(.r)m- 

{2) D^^Kir){t)= n KoMr){C't). 



(8.6) 



(2q,k) = l 



We conclude this section with a few remarks. First, as we mentioned ear her, if 
q = 2, N{2,p) is a binary dihedral group, denoted by Np. It is known [9] [12] that 
generators s and sa of Np are represented in SU{2,C) by trace free matrices. In 
fact, the mapping ^pi 



1 

-1 



and ^p(sa) = 











(8.7) 



gives a representation of Np into SU{2,C), where Vp = e~. 

Then we will show that the total twisted Alexander polynomial D^^ji(^j,){t) 
associated to Tp = PpO ^p is given by 

Dr^,K{r){t) = ^p„,K(T){it)^po,K(r){-it), (8.8) 

where i = \/—\. Therefore we have the following corollary. 
Corollary 8.3. If q = 2, then D:fm^,^-^{t) = x(r)(i)- 

Proof of (8.8). Let Cp be the companion matrix of the minimal polynomial of Vp, 



namely, Cp = 



" ••• 


-1 " 




-1 


E 






-1 . 



Then, by definition, we have 



And 



Dr^.K(r){t) = det[A^^_^(^)(i|Cp)]. 
follows from the following lemma. 



(8.9) 



Lemma 8.4. Let Eo 



[oj^k] be a 2nx2n matrix such thataj,k — 1, ifk+j — 2n+l 



and 0, otherwise ('i?2„ "is the 'mirror image' of E2n-) Denote 



A = 

A = 





-E2n 



E2n 





iE: 



2n 





-iE: 



,B = 



Cp 




2n 



Cp ^ 



iiToiy) 
-iTToiy) 
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Then there exists a matrix M^n G G-L(4n,C) such that M^nAMin ^ = A and 



Proof. A simple computation shows that M^n = 



is what 



E2n -iE2n 

we sought. Q 
Secondly, the metacyclic group N{q,p) is also represented by ^ in GL{2qp,Z) 
via maximum permutation representation on the symmetric group S2qp- To be more 
precise, let 

o ri 2 2o— 1 2 2o— 1 2 2 2 2 2o— 1 2 

b = {l,s,s ,■ ■ ■ ,s ^ , a,sa,s a, - ■ ■ ,s ^ a, a ,sa ,s a ,■ ■ ■ ,s ^ a , ■ ■ ■ , 
aP-\saP-\ s^aP-\ ■■■ , s^^-^aP-^} 

be the ordered set of the elements of N{q,p). Then the right multiplication by an 
element g of N{q,p) on S induces a permutation associated to g, and by taking the 
permutation matrix corresponding to this permutation, we obtain the representa- 
tion ^oiN{q,p) on GL{2qp,Z). 
Then we have the following: 

Proposition 8.5. For any q > 1, the twisted Alexander polynomial Ajr^^(r)(i) of 
K{r) associated to u = po ^ is given by 

nA^(,)(c'=i)2,-i_ 

^V,Kir)ii) = '~\_t2, II \o,K(r){C% (8.10) 

k=0 

where ( is a primitive 2q-th root ofl. Therefore, Ay^x(r)(0 '^'^ integer polynomial 
int^'^ and Df x{r){t) divides Ap j((^^^{t). 

Proof. By construction, ^(s) = p{x) (g) C and ^{sa) = p{y) ® C, where C is the 
transpose of the companion matrix of — 1 and [oij] ® C = [ai^jC], the tensor 
product of [ai,j] and C. 

Therefore (8.10) follows immediately. □ 

If Conjecture A holds for K{r), x(r)(*) is of the form: 

A (+\ - rifclo^ Ax(r-)(C^O f |'V-2?^2 
Au,K{T){t) = j— f{t ") , 

for some integer polynomial f(lP''') in i^'' . 

If coefficients are taken from a finite field, then (8.10) becomes much simpler. 
The following proposition is a metacyclic version of (2.12). Since a proof is easy, we 
omit details. 



Proposition 8.6. Let p he an odd prime. Suppose A^(r')(— 1) = (modp). Then 
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we have 

Ai7,KW W ^ <^ n ^Kir){C't) /(I - t^T (mod p ). (8.11) 

I k=0 J 

Remark 8.7. In pL], Cha defined the twisted Alexander invariant of a fibred knot 
K using its Seifert fibred surface. Evidently, this invariant is closely related to our 
twisted Alexander polynomial. For example, as is described in [ll Example], if we 
consider a regular dihedral representation p, then the invariant he defined is essen- 
tially the same as the twisted Alexander polynomial associated to a regular dihedral 
representation u = poS^ : G{K) Dp = N{l,p) GL{2p,Z) we discussed in this 
section. More precisely, let Ap^xit) be Cha's twisted Alexander invariant associated 
to p and Ap^pcit) the twisted Alexander polynomial of a knot K associated to v. 
Then we have 

il~t^)AT;,Kit)^Ap^K{t^). (8.12) 

We should note that Ap,K{t) is an integer polynomial in t^. (See Proposition 
18. 5p Details will appear elsewhere. 



9. Example 

The following examples illustrate our main theorem. 

Example 9.1. Dihedral representations t : G{K{r)) — > Dp — > Gi(2,C). 

(I) Let p — 3 and n — 1. Then 9i{z) = z + 3 and lu = —3. 

(a) r = 1/3. Z?,,K(i/3)(t) = Ap„,,,^(i/3)(t) = I - t\ 

(b) r = 1/9. I?,,K(i/9)(t) - Ap„^;^(i/9)(t) = il-t^)il-t^+t^)il + t^+t^). 

(C) r = 5/27. Dr^K(5/27){t) ^ Ap„^Kir){t) - {l~t')il+t-t^+t'' + t^){l-t-t^- 

Note AK(5/27){t) = (1 - t + <^)(2 - 2t + _ 2t^ + 2f^) and 
2-2t + t^ -2t^ + 21-^ = -{I - t - - + t^) (mod 3), and 

^..K(5/27)(i) = ^^^ 

_ (1 + tf{i-t-e-t^ + 1^) (1 ~tY{i + t-e + + 1*) 
^ 1 +t 1 - t 

= (1 - r'){l ~t~t^~t^ + t*){l +t~t^+t^ + t^) (mod 3). 

(II) Let p = 5 and n = 2. Then 6*2(2) = + 5z + 5. 

(a) r = 1/5. D,^j,{r){t) = (1 - tYAKii/5)it)AKii/5)i-t). 

(b) r = 19/85 i?,,;fM(t) = i?.,K(i/5)(t)/(t)/(-i), where /(t) - 1 - 3t - 2t2 + _ 
<4 - 4t'^ - 3i^ + 7i8 - 3t^ - 4<i" - + 4^13 _ 2ti4 _ Si^s + ^le^ and A^f(,,)(t) = 
^K{i/b){t)g{t), where ^(t) = 2 - 2< + 2t2 - + _ + 2t^ - 2t^ + 2t^ , and 
/(t) = 5(t)2 (mod 5). 
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Since Ax:(i/5)it) = (1 + (mod 5), we see 

= {(1 + t)2A^(i/5) W/W} {(1 - tfAj,^,/,^{-t)f{-t)} 

(c) r = 21/115. D,^K(r)it) = Dr^K{i/5){t)f{t)f{-t), where f{t) = 4 + 2<-3t2 - 
t3 - - + Af + e + 9ti" + + 4*13 - 3*14 _ 8^15 _ ^n _ g^is ^ 2*19 + 4*^0, 
and A^(^)(i) = Aji(i/r>){t)g{f.), whore g{t) = 2 - 2* + 2*^ - 2*^ + 2*^^ - 3*^ + 2*^ - 
2*7 + 2*8 - 2*9 + 2*10, and /(*) = g{tf (mod 5). Therefore, we see 

Example 9.2. Binary dihedral representations. Tp : G{K(r)) — > Np — > 
GL{2n,C) 

(I) Let p = 3 and n = 1. 

(a) When r = 1/9, £'r„K(r)(t) = (1 + i')'(l - + 

(b) When r = 5/27, D^^^K{r){t) = (1 + *2)2(1 + 3*^ + *4 + 3*^ + ^f. 

(II) Let p = 5 and n = 2. 

(a) When r = 1/5, i?.^,K(,)(*) = (1 + f^Y{l -t^+t^-t^+ t^f. 

(b) When r = 19/85, D^^^K{r){t) = (1 + i^)''(l - + *'' - i*^ + t^ffitf. where 
/(*) = 1 + 13*2 + 26*4 + 20*6 + 13*'^^ + 22*1° _^ 40^12 _^ 33^14 _^ 25*1^ + 33*1^ + 40*2" + 

22*22 ^ 13^24 ^ 20*26 + 26*28 + 13*3° + *32. 

Example 9.3. iV(g, j3)-representations. : G(J!r(r)) — > N{q,p) — > GL{2pq,Z). 

(I) Let g = 4,p = 3, N{4, 3) = Z/8SZ/3. 

(a) r = 1/3. A^;,^(i/3)(i) = (1 - i«)(l + t» + t^^). 

(b) r = 1/9. A^,^(i/9) = (1 - *8)(1 + *8 + *16)(1 + *24 + ^48^3, 

(c) r = 5/27. 

^E;,K(5/27) 

= (1 - *8)(1 + *8 + *16)(16 + 31*8 ^ 15^16)2(-^ _ 7g^8 ^ ^29*16 _ 79i24 _^ p)2_ 

(II) Let 5,p = 3, N{5, 3) = Z/108Z/3. 

(a) r = 1/3. Ai;,K(i/3)(t) = (1 - t''){l + f'' + t^')- 

(b) r = 1/9. A^,;^(i/9) = (1 - *10)(1 + *10 + *20)(1 + ^30 + ^60)3^ 
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(c) r = 5/27. 

= (1 - + + i20)(i _ 228ti" - 314i20 - 228t3° + i«)2 

X (1024 + 120U2" + 1024i'^°). 

(Ill) Let q = 3,p = 5, 7V(3, 5) = Z/6SZ/5 

(a) r = 1/5. A^,;^(i/5)(t) = (1 - t^f{l + + t'' + t'^ + ■ 

(b) r = 19/85. 

= (l-i'^f(l+t^+<12+fl8 + i24)3 

X (64 + Mf + 48i^2 + 12t^^ + 49t^'^ + 12i3" + 48^^*^ + Mt^'^ + Mf^^) 
X (1 - 1243f^ + 3335t^2 + 1570t^** - 2423i2'' + 6320i^" - m2t^^ 

- 2181t*^ + 9451i'^^ - 2181^^"^ - 992^*^° + 6320t^^ - 2423^^^ 

+ 1570^^^ + 3335^^"^ - 1243^^° + t^^f 



10. JC-metacyclic representations 

In this section, we briefly discuss i^T-nietacyclic representations of the knot group. 
Let p be an odd prime. Consider a group G{p — l,p|fc) that has the following 
presentation: 

G{p - l,p\k) = (s, a\sP-^ = flf = 1, sas-^ = a'=), (10.1) 

where fc is a primitive (p — l)-st root of 1 (mod p). 

We call G{p — l,p|fc) a i^T-metacyclic group according to [5]- 

Proposition 10.1. Two K -metacyclic groups of the same order, p(jp— 1) say, are 
isomorphic. 

Proof. Let G{p - l,p\l) = {u,b\uP-'^ ^ bP ^ l,ubu-^ = b^) be another K- 
metacyclic group. Since i is also a primitive {p — l)-st root (mod p), we see that 
t = /c™ (mod p), 1 < m < p — 2 for some m, where m and p — 1 are coprime. Take 
two integers A and /i such that mX + {p — l)fj, = 1. Then it is easy to show that a 
homomorphism h : G{p~ l,p\k) G{p— l,p|^) defined by h{s) = and h{a) = b 
is in fact an isomorphism. |— I 

The following proposition is also well-known. 

Proposition 10.2. Let p he an odd prime. Suppose that k is a primitive 

(p— l)-st root of 1 (modp). Then the knot group G{K) is mapped onto G{p— l,p\k) 
if and only if Axik) =0 (modp). 

As is shown in [3], G{p — l,p|fc) is faithfully represented in Sp by 
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cr(a) = (123 • • -p) and a{s) = (F^^p-^ • • • fc^fc). (10.2) 

Let TT, : G{p — l,p\k) GL{p,Z) be a matrix representation of G{p — l,p\k) 
via a. Now, let K{r) be a 2-bridge knot. Suppose that Axik) = (mod p) for 
some primitive (p— l)-st root of 1 (mod p). Then a homomorphism 6 : G{K{r)) — > 
G{p — l,p\k) given by 

5{x) = s and S{y) = sa, (10.3) 

induces a if-mctacyclic representation Q = S o : G{K{r)) GL{p, Z). 
Then Conjecture A states that 



Ae,K{r)it) 



l-t 



(10.4) 



We will see that (10,4) holds for the following knots including a non-2-bridge 
knot. 

Example 10.3. (1) Consider a trefoil knot K. Since Ak{-2) = (mod 7) and 
—2 is a primitive 6th root of 1 (mod 7), G{K) is mapped onto G(6, 7| — 2). Then 
{5 o a){x) = cr(.s) = (132645) and {d o a){y) = a{sa) = (146527) and we see 



(2) Let K = K{l/9). Since K{l/9) € H{3), G{K{l/9)) is mapped onto G(6, 7| - 
2), and 



Ae,if (<) = 
(3) Let K 
Ae,K{t) = 



l-t 



(l-i6)(l_t6 + il2)_ 

K{5/27) e H{3). Then 



l-t 



(1 - t^){l - 7t^ + 9*12 _ 7^18 + ^24)_ 



Example 10.4. Consider a knot K = K{5/9). Since Axit) = 2 - 5i + 2t'^, 

Ak{2) = and hence G{K{5/9)) is mapped onto G{m,p\2) for any odd prime 

p, where m is a divisor of p — 1. 

If p = 5 or 11, then 2 is a primitive (p — l)-st root of 1 (mod p). We see then: 



(i) Forp = 5,A©,jf(t) = 

(ii) Forp= ll,Ae,if(0 



AKjt) 

l-t 



l-t 



{l — t^ 1), for any odd prime 



It is quite likely that we have Ae,/f (t) 
p such that 2 is a primitive (p — l)-st root of 1 (mod p). 

(iii) If p = 7, then 2 is a primitive third root of 1 (mod 7) and hence G{K) has 
a representation 6 : G{K) G(3, 7|2) — > GL(7, Z) and we obtain 



Ae,K{t) 



AK(t) 

l-t 



Example 10.5. Consider a non-2-bridge knot K — 85 in Rcidemeister-Rolfsen 
table. We have a Wirtinger presentation G{K) = {x,y,z\Ri,R2), where 
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i?i = {x ^zyxy ^y ^)x{yxyx ^y ^yx)y ^ and 
R2 = {yx~^y~^z~^x~^)y{xzyxy~^)z~^ . (10.5) 
Since Axit) = (1 - t + t2)(l - 2< + ^2 _ 2t^ + t^), it follows that Ax(-l) = 
(mod 3) and Axi-l) = (mod 7), and further Ak{-2) = (mod 7). Therefore, 
G{K) is mapped onto each of the following groups: D3, Dt, N{2,3), N{2,7) and 
G{6, 7| — 2), since —2 is a primitive 6-th root of 1 (mod 7). 

Now we have five representations and computed their twisted Alexander poly- 
nomials. 

GL{3,Z), defined by pi{x) = p-i{z) = Trp{x) and 



.fi(i)/i(- 



■t), where /i(t) (1 + t)(l 4 
GL{7,Z), defined by P2{x) 



t-2t^ + +t^). 
= P2{y) = 7rp{x) and 



(1 -I- tf{l + 2t- 7t^ - 13t^ 



(1) For pi : G{K) 
pi{y) = iTp{y),we have 

A,„K(t)= 

(2) For p2 : G{K) 
P2{z) = T^p{y), we have 

K.,K{t) = [ W] f2{t)f2{-t), where f2{t) 

- nt^ - m"^ - - 7t^ + 2t" + 1^^). 

(3) For p3 : G{K) -> 7V(2,3) ^ Gi(12,Z), defined by p^ix) = psiz) = u{x) 
and psiy) = v{y), we have Ap^^K{t) = (1 + t^f{l + + + 51*^ + t^f. 

(4) For Pi : G{K) N{2,7) GL(28,Z), defined by pi{x) = pi{y) = u{x) 
and pi{z) = v{y), wc have Ap,.K(t) = (1 + t^f {l + At^ + 24* -|- + + 37ti° + 

17*12 + 37*14 ^ 13^16 ^ ^9^18 ^ 2*20 + 4^22 ^ ^24)2_ 

(5) For p5 : G{K) G(6, 7| - 2) ^ GL(7, Z), defined by /95(a;) = p^{z) = e{x) 



and p5(?/) = @{y), we have Ap5,K(*) = 
72*6 -82*12- 72*18 + t24)_ 



Afc(t) 



1-t 



F(*), where F{t) = (1 - *6)(1 - 



We note that this example also supports Conjecture A. 



11. Appendix 

11.1. Proof of Proposition 2.1. 

Let 6n{z) — Cg"^ + c^"^2; + • • • + c^^z^ be the polynomial defined in Section 2. 
Here c^"^ = ("2^'') + 2 (3"^+''^ . Now we define four n x n integer matrices A,A*,B,B* 
as follows: A = where A^j- = ai^„_j+i, A* = [A*_j\, where A* - = —aij-i, 

B = [-Bi,j], where Bi^j = bt^n-j+i, and B* = [B*^], where iJ*^- = bij. 

Here Oj^fe and bj^k are given as follows. 

(1) ajj = bjj = 1 for 1 < j < n. 

(2) For l<j<k, aj,k = (^^ ^) and bj,k 
{3)l{0<k<j,aj,k = bj,k = 0. 



(j + k- 2\ 
V 2j-2 )■ 

(11.1) 
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Lemma 11.1. The following formulas hold. 

For < k < n, 

For 1 < j < k, 

(2) bj^k = aj,k - a,j,k-i, 

(3) bj^k = dj-i^k-i + bj,k-i 



(4) 



2j2bj,k 

k=j 



' +6- 



(11.2) 



Proof Only (4) needs a proof. Since YJk=j^i,k = Z^fe=,(aj,fe - aj,fe-i) 



-2a,- 



aj-i^n — Cj"\ + 6j,n. However, it follows easily from 

□ 



wc need to show that 
(11.2) (l)-(3). 

Now these formulas arc sufficient to show that the 2n x 2n matrix Un 
A A* 



B B* 



is what we sought. Since a proof is straightforward, we omit the details. 



U4 = 



11.2. For 


n 


4,5, 


Un are given by 






















" 5 


4 3 2 1 


-1 


-2 


-3 


-4 


4 3 2 1 




-2 - 


-3" 




20 10 4 1 





-1 


-4 


-10 


10 4 1 





-1 - 


-4 




21 


6 10 








-1 


-6 


6 10 





- 


-1 




8 


1 











-1 


1 











, and U5 = 


1 





























11111 


1 


1 


1 


1 


11111 


1 


1 


1 


1 


6 3 10 


1 


3 


6 




10 


6 3 10 


1 


3 


6 


10 


5 10 





1 


5 




15 


5 10 





1 


5 


15 


1 








1_ 




7 


1 








1 


7 












1 
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11.2. Proof of Lemma 5.2. 

First we write down a solution X = Vn of the equation X"^ 
begin with the alternating Catalan series 

(-1)*^ /2fc + 2 



AEn + Cn- Let us 



'^bkv'^, where bk = 

k=0 



k+2\k+l 



Therefore, fj.{y) = 1 - 2y + 5jf - Uj/ + I32y^ - 429?y'^ + 1430?;^ 



(11.3) 



Let 



'^0 



be the polynomial defined in Section 2. Using 9niz), 



On{z) 

we define a new polynomial /n(x) = x"-0{x^'-) = Uq^^ +aY'''x + a2"''x^ + 

For example, /i(x) 

(» ■ 



Since a[."^ = c^,"^^, we see that 



x0i{x-'^) = x(3-|-a;-^) = 3a; + 1, and f2{x) = 5x'^ +5a; + 1. 



(„) _ 2n+ 1 



al = 



2n-2k + l 



2n- 
2n- 



- k 
2k 



2n 
2n- 



-k + l 
2k + I 



2n - k 
2n-2k + l 



(11.4) 
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Next, we compute /„(x)/i(j/) = Cr^}x^y'' , where Cr"i = a^^bg, and define 

(n) ' ~ 

integers d\ ^, < as follows: 



Then we claim: 

Proposition 11.3. K = [Wj^']i<j\fc<n, w/iere w^^^-* d^n^j^k-i' °' solution. 
Example 11.4. The following is the list of solutions Vn, n = 1, . . . , 5. 



[1], 



3 -5 
1 -2 



5 -7 14 
5 -9 21 
1 -2 5 



7 -9 18 -45' 
14 -23 51 -132 
7 -13 31 -84 
1-2 5 -14 



9 -11 22 -55 154 
30 -46 99 -253 715 
27 -47 108 -286 825 
9 -17 41 -112 330 
1 -2 5 -14 42 



Now, to prove Proposition 1 1 1 . 3l we need several technical lemmas. 
Lemma 11.5. For n > 2 and < k < n, the following recursion formula holds. 

4") = 4"-^)+2atf)-4'r/^ (11.6) 



For convenience, we define Cq"'' = 1. Since a direct computation using (11.4) 
verifies (11.6) easily, we omit details. 

Next, for n, m > 0, we define a number F{n, m) as follows. 

n 

j=o 

Example 11.6. We have the following values for F{n,m); 
(1) (i) F(0,0) = 4")6o = l. 



(11.7) 



(m) F{0,m) = ao"^6,„ = h 



(2) («) F(l, 0) = a[^ho + a};>bi = 3-2 = 1 



(1);,, - 



(li) Fil,l)^a['hi + ai;'b2 



,(1); 



-6 + 5 



(Hi) F(l, m) = a[^hrn + a[,^^6„+i = 3bm + bm+i 



(3) (z) F(2, 0) = feo + a\'>bi + a);>b 



(2), 



,(2), 



0. 



{li) F(2,l) = 1. 
(m) F(2,2) = -3. 

Lemma 11.7. For n > 2 and m > 0, the following recursion formula holds. 

F{n, m) = F{n - 1, m + 1) + 2F{n - 1, m) - F{n - 2, m). (11.8) 
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Proof. Use (11-6) to show (11.8) as follows: 

n n 
3=0 j=0 

n— 1 n— 1 n—2 

E(n-l) , , f,Y^ L ("-2) 7 

"n-l-j"m+l+j + ^ (^n-l-j"m+j - ^ a^-2-jOm+j 

J=0 j=0 j=0 

= F{n - 1, m + 1) + 2F{n - 1, m) - F{n - 2, m). □ 
Lemma 11.8. The following formulas hold. 

n 

(1) For n>l and 0<k<n,Y^ a^^l-bj = 4""^^ 

3=0 

{2) For n>2 and 0<m<n- 2, F{n, m) = 0. 

(3) For n > l,F{n,n- 1) = 1. 

(4) For n > 1, F{n, n) = -{2n - 1). (11.9) 

Proof. (1) Use induction on n. Since (1) holds for n = 1, we may assume that it 
holds for n. Further, if fc = 0, (1) holds trivially, and hence it suffices to show (1) 
for n = n + 1 and k = k + 1. Then, by (11.6), 

k+l k+1 

Z^"'k+l-j"3 — Z^y"'k+l-3 ^ ^"'k-j "fc-l-j/"j 
k+1 n k-1 

= E ^tli-3h + 2 E "^3^3 - E ^ti^b, 

3=0 3=0 3=0 

— ''^fe+i ^ '^H H-i 

(n) 

Proof of (2). Since F{n, m + 1) = F{n + 1, m) - 2F{n, m) + F{n - 1, m), it suffices 
to show that F{n, 0) = if n > 2. 
Now 

Hn,0} 2^a^-,b, 1.(2.^1)^ 2, j(i + 2)^i + i; 

-(2n I 1)V( 1)-- (^ + -^'^' ('^' + '^' 

(2i + l)!(n-j)!(j + 2)!(i + l)! 



= (2n+l)^(-l> 



(n + j)!(2j + 2) 



,^0 (n-i)!(i + 2)!(i + l)! 
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Therefore, to prove (2), it suffices to show 

Yi-iy-, — ^^^i^L^^o (ii.fo) 

or equivalently, by multiplying both sides through n\/{n — 2)!, to show 

g(-)'G)G:0-^ 

To show (If.ff), we apply the following lemma [8] Lemma 5.3]. 

Lemma 11.9. For N > M > and N > K > 0, 

'N\ fM\ /N -1\ / M \ /N -2\ / M 



K)\M) \K -IJ \M -IJ \K - 2J \M -2 

M 



+ (-1) 



N - M\ /M 
K -MJ\{] 

N - M 



K ' ^''-''^ 
Put N ^2n, K = n + 2 and M = n in (f f .12). Since N ~ M = n< K,we see 

„")(:)-e:;O(»"i)--'-''"0(o)^C.:.)-' 

and hence E;=o(-1)' ("^2) (") = This proves (2). 

Proof of (3). By (11.8), we see that for n > 2, 

F(n + 1, n - 2) = F{n, n - 1) + 2F{n, n ~ 2) ~ F{n - 1, n - 2). 

Since F{n+l,n-2) = F{n,n-2) = by (11.9) (2), it follows that F(n,n- 1) = 
F{n - l,n- 2) , and hence F{n,n- 1) = F{1,0) = 1 by Example nH (2) (i). 
Proof of (4). Use (11.8) for n > 1 to see 

F{n + 1, n - 1) = F{n, n) + 2F{n, n ~ 1) ~ F{n - 1, ?i - 1). 

Since F{n + 1, n — 1) = and F{n, ri — 1) = 1, it follows that 

F{n,n) = F{n - l,n- 1) - 2 

and hence, 

F{n,n) = F{1,1) - 2(n - 1) = -1 - 2n + 2 = -(2n- 1). 

□ 

(n) 

We define another number Hf, as follows. For any n > 1 and fc > 2, we define 

k fe-2 

= J2 -l,n + k-2-j)~Yl a^^-^^F{n, n + k-3-j). (11.13) 
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For example, H^''' = a^^^-F(4, 5) + a[^'F{4:, 4) + 4^i^(4, 3) - a\^ 'F{5, 4) = 0. 
In particular, we should note; 

For fc > 2, iJ^^^ = 0. (11-14) 



In fact, Hl'> = 4 F(0, k-l)+ aY'F{0, k-2)- a^o'F{l, k-2) 

= bk-i + a']^hk-2 - 36fe_2 - bk-i 
= 0. 

The last formula we need is the following lemma. 
Lemma 11.10. For any n >landk>2,wehaveH^^^=Q. (11.15) 
Proof. We compute H = — Hj^~^\ By definition, for n > 2, 

k-2 

H = -Y^ af~^^F{n, n + fc - 3 - j) + a[,"'F(n - 1, n + A: - 2) 
j=o 

k-2 

+ al"^F(n - 1, n + - 3) + Y^^af^i + - 1, n + fc - 4 - j) 

3=0 

k 

- ^ af~^^F{n - 2, n + fc - 3 - j). 

3=0 

Since af^^ + af'^^ = aj^^'^ + aaj^i') and a'C^ = a'C~^'> + 24""') by (11.6), 
we see 

k-2 

H = -Y^ af~^^F{n, n + k-3-j)+ 4"V(n - 1, n + fc - 2) 

3=0 

+ (a^""^^ + 2a'^~^^)F{n - 1, n + fc - 3) 

k-2 

+ E(4+2'^ + 2a;;i'y (" _ 1, n + fc - 4 - j) 

3=0 

k 

- af~'^^F{n - 2, n + fc - 3 - j). 

3=0 
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Note Oq"' — Oq" = 1 to see 

H = a[,""^^{-i^(n, n + fc - 3) + F{n -l,n + k-2) 

+ 2F{n - 1, n + fc - 3) - F{n - 2, ?i + fc - 3)} 

+ a["^^'^{-F{n, n + k-4) + F{n-l,n + k-3) 

+ 2F{n - 1, n + fc - 4) - F{n - 2, n + fc - 4)} H 

+ n-l)+F{n- 1, n) 

+ 2i^(n - 1, n - 1) - F{n - 2, n - 1)} 

+ - 1, n - 1) + 2F(n - 1, n - 2) - F(n - 2, n - 2)} 

+ 4""^^{F(n - 1, n - 2) - F(n - 2, ?i - 3)}. 

By (11.8) and (11.9)(3),(4), we see easily that each term of the summation is 
equal to 0. This proves H = 0. q 

Now we are in position to prove Proposition lll.3l Let Uj = (^^j"' j ' ' ' ' ' ^jn' ) 
and w/j = (t'|"2 1 "^2"^ ' ' ' ' '"'^n'fe)"^ respectively, the j-th row vector and the fc-th 
column vector of Vn ■ Then we must show 

(1) Un-j ■ Wk = for (i) < j < n — 3,1 < k < n — j — 2 and 
(ii) 2<j<n— l,n~j + l<k<n~l. 

(2) u,i-j ■ Wn-j-i = 1 for 0<j <n-2. 

(3) Un-j ■ ^n-o =4, for I < j < n - I. 

(4) u„.w„=4-a(") =4-ci"Ji, 

(5) u„_j • w„ = -4^;^ = -ci"^_i /or 1 < J < n - 1. (11.16) 

Since (11.16) is obviously true for n — I, we assume hereafter that n > 2. 

We introduce new vectors, = (6j, fej+i, • • • ,6j+„_i) for j > and a^"^ = 
(a^""*, a^l\, • • • , ag"'', 0, • • • , 0)^ for < fc < n. Then, from the definition of f j'^ , it 
is easy to see the following: 

(1) For < j < n - 1, u„_j = ^"^bo + aj^^bi + • • • + a[,"^bj . 

(2) For 1 < fc < n, Wfe = bk-ial"\ + bka.ll% + ■■■ + fe„+fe-2a^"\ (11.17) 

Since u„_j • w^; = J2i=o ^'j^iO^i ' ^k), we first compute b^ • w^. In fact, a 
straightforward computation shows 

hi MVk = bk-i{a^"l^bi + a':^%bi+i H h a[)"^6„+j_i) 

+ 6fc(a[^"'2^^ + 'li"-3^^+l^ h 4"' &n+i-2 ) H h (4"' ^0 

= 6fc_i(F(n,z-l)-ai")6,_i) 

+ bkiF{n,i- 2) - ai'!^i6,_i - al"^6,_2) 
+ • • • 

+ 6fe+,_2(F(n,0) - ai"2,+i6,_i ai"'5o) 
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+ 6fc+i_i(ai"_/^ - ai"2i6i_i ai-i'^o) 

+ ••• 

+ On+k-2[ai — fli Oi_i — 02 Oi_2 — • • • — Oj Og j 

, 7 / (n — 1) (n) 7 (n) i \ 

+ 6„+fc-i(a-_i - flo Oj-i - a\ 'hi-2 cti-iOo) 

+ ••• 

Note that in the above summation, each of the last i terms is by (11.9)(1). 

By rearranging this summation, we obtain 

bi • Wfe = bk-iF{n, + bkF{n, i - 2) -\ 

+ bk+i-2F{n, 0) + F{n-l,k + i-l) 

- bi-iF{n, fc - 1) - b,^2F{n, k) boF{n, k + i-2). 

Since < i < j < n — 1, we have for£>0, i— 1 — £<n — 2 and hence 
F{n, i-l-e)=0. Therefore 

i-l 

bi • Wfe = F(n - 1, fc + i - 1) - ^ bi-i-eF{n, k-l+l). (11.18) 

£=0 

Case 1. i = 0. Then bo • = F{n - 1, fc - 1). If 1 < fc < n - 2, then F{n - 
1, A: — 1) = 0, and hence u„ • Wfe = aQ"^(bo • w^) = 0. Further, 

u„ • w„_i = a'^^F{n — 1, n — 2) = a^"^ = 1, and 

u„ • w„ = 4"^F(n- l,n- 1) = -(2n-3) =4 - (2n + 1) = 4 - 

This proves (11.16) for ) = 0. 

Case 2. i = 1. Then bi • Wfc = F{n - 1, fc) - boF{n, fc - 1). If 1 < fc < n - 3, 
then F{n — 1, fc) — F{n, fc — 1) = and bi • = 0. Since bo • Wfe = 0, we have 
u„_i • Wfc = for 1 < fc < n — 3. Further, 

u„-i • w„_2 = ai"^(bo • w„_2) + 4"^(bi • w„_2) 

= a^"V(n - 1, n - 3) + 4"^{F(n - 1, n - 2) - boF{n, n - 3)} 
= - l,n- 2) = 1. 

Also, 

u„_i • w„_i = a^"^F(n - 1, n - 2) + 4"^{F(n - 1, n - 1) - boF{n, n - 2)} 
= a^"^ + 4"^(-(2n - 3)) = 2n + 1 - (2n - 3) = 4. 

Finally, 

u„-i • w„ = a^"^F(n - l,n- 1) + a^"^{F(n - l,n) - boF{n,n- 1)} 
= = -4"\ by (11.15). 

This proves (11.16) for j — 1. 
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Now we assume that 2 < j < n — 1 and compute u„_j • w^;, 1 < k < n. Then 

3 
i=0 

i=l 

i 

= af^F{n - 1, A; - 1) + ^ af\{F{n - 1, fc + i - 1) 

i=l 

i-1 

-^6i_i_^F(n,A:-l + £)} 

i 3 i-1 

= ^ 4">(n -l,k + i-l)-Y, 4-i E bi-i-eFin, k-l + £). 

i=0 i=l ^=0 

Therefore, the coefficient of F{n, k — 1 + q), < q < i — 1, is equal to 



i=l i=q+l 

= al-g-1 by (11.9)(1), and hence 



3 J-1 

u„_,- • Wfe = ^ 4!.\F(n -l,k + i-l)-Y, af-q-iF{n, k-l + q). (11.19) 

i=0 q=0 

If 1 < fc < n — j — 2, then fc + i— l<fc+j — l<n — 3 and also k — 1 + q < 
k + j — 2<n — 4, and hence, u„_j • Wfc = 0. 

li k = n — j — 1, then u„_j • w„_j_i = ag"^F(n — 1, n — 2) = Oq""* = 1. Further, 
Un-j-Wn-j =a[,"^F(n-l,n-l) + oJ"^i^(n-l,n-2) = -(2ri - 3) + 2n + 1 = 4. 

Now suppose n — j + l<k<n — 1. Then by (11.9), 

3 j-i 
Un-j • Wfe = ^ 4!.'ii=^(n - 1, fc + i - 1) - ^ k-l + q) 

i=0 q=0 

= ^ a'fJ.F{n-l,k + i-l)- a;."_;i\F(n,fc-l + g). 

i=7i— fc— 1 q=n—k 

That is exactly H^}^^_._^-^ and hence u„_j • = for n — j + 1 < < n — 1. 
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Finally, a similar computation shows that 

Un-j • w„ = ^ a'^^-t^i'Ti - 1, " + » - 1) - X! " + 

1=0 g=0 

(«) 

_ _ («) 

This proves (11.16) and a proof of Proposition II 1 .31 is now complete. q 
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